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Amendments to the Claims : 

The following listing of claims will replace all prior versions, and listings, of claims in 
the application: 

1 . (Currently Amended) A watermarked image generator that embeds 
watermarks into an input image to generate a watermarked output image, comprising: 

a watermark data source that inputs watermark data to a watermark embedding 
device, the watermark embedding device halftoning the input image to generate the output 
image made of 2x2 binary patterns, the 2x2 binary patterns forming the watermarks 
embedded in the output image,, 

wherein the watermark embedding device includes: 

a tri-level error diffusion generator that performs tri-level error 

diffusion on a reduced resolution version of the input image by halftoning the input image 
into black, white and 50% gray; and 

a plurality of halftoning circuits that successively replace each pixel of 

the halftoned input image with one of a plurality of the 2X2 binary patterns, the one of the 
plurality of 2x2 binary patterns being selected based on at least one bit of the watermark data 
when a pixel of the halftoned image data is 50% gray . 

2. (Canceled) 

3. (Currently Amended) The watermarked image generator according to claim 
2claim_l, wherein, when a pixel of the halftoned image data is white, the one of the plurality 
of 2x2 binary patterns forms an all white pattern. 

4. (Currently Amended) The watermarked image generator according to claim 
2claim 1 , wherein, when a pixel of the halftoned image data is black, the one of the plurality 
of 2x2 binary patterns forms an all black pattern. 

5. (Currently Amended) The watermarked image generator according to claim 
2claim_l, wherein the watermark data is binary data, and, when a pixel of the halftoned image 
data is 50% gray, the one of the 2x2 binary patterns forms one of a plurality of polarized 
patterns, the one of the plurality of polarized patterns is polarized according to the status of 
the at least one bit of the binary data. 

6. (Currently Amended) The watermarked image generator according to claim 
2claim K wherein the one of the plurality of 2x2 binary patterns is selected based on two bits 
of the watermark data when a pixel of the halftoned image is 50% gray. 
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7. (Currently Amended) The watermarked image generator according to claim 
Sclaim 6 , wherein the watermark data is binary data, and, when a pixel of the halftoned image 
data is 50% gray, the one of the 2x2 binary patterns forms one of a plurality of polarized 
patterns, the one of the plurality of polarized patterns is polarized according to the values of 
each of the two bits of the binary data. 

8. (Currently Amended) The watermarked image generator according to claim 
Sclaim 1 , wherein the watermark data is segmentation values of each pixel of the halftoned 
input image, and, when a pixel of the halftoned input image data is 50% gray, the one of the 
2x2 binary patterns forms one of a plurality of polarized patterns, the one of the plurality of 
polarized patterns is polarized according to the segmentation value for that pixel. 

9. (Currently Amended) A method of embedding watermarks received from a 
watermark data source into a continuous tone an input image to generate a watermarked 
halftone output image, comprising: 

halftoning the input image by performing tri-level error diffusion on a reduced 
resolution version of the input image by halftoning the input image into black, white and 50% 
gray; and 

successively replacing each pixel of the halftoned input image with one of a 

plurality of the 2x2 binary patterns to generate the output image made of 2x2 binary patterns, 
the 2x2 binary patterns forming the watermarks embedded in the output image , the one of the 
plurality of 2x2 binary patterns selected being based on at least one bit of the watermark data 
when a pixel of the halftoned image data is 50% gray . 

10. (Canceled) 

1 1 . (Currently Amended) The method according to claim 1 O claim 9 , wherein 
successively replacing each pixel of the halftoned input image with one of a plurality of the 
2x2 binary patterns comprises replacing each white pixel of the halftoned image data with one 
of the plurality of 2x2 binary patterns forming an all white pattern. 

12. (Currently Amended) The method according to claim 1 O claim 9 , wherein 
successively replacing each pixel of the halftoned input image with one of a plurality of the 
2x2 binary patterns comprises replacing each black pixel of the halftoned image data with one 
of the plurality of 2x2 binary patterns forming an all black pattern. 

13. (Currently Amended) The method according to claim 1 O claim 9 , wherein: 
the watermark data is binary data; and 
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successively replacing each pixel of the halftoned input image with one of a 
plurality of the 2x2 binary patterns comprises replacing each 50% gray pixel of the halftoned 
image data with one of a plurality of polarized 2x2 binary patterns, the one of the plurality of 
polarized 2x2 binary patterns being polarized according to a value of the at least one bit of the 
binary data. 

14. (Currently Amended) The watermarked imago generator method according to 
claim lO claim 9 , wherein the one of the plurality of 2x2 binary patterns corresponds to two 
bits of the watermark data when a pixel of the halftoned image is 50% gray. 

15. (Original) The method according to claim 14, wherein: 
the watermark data is binary data; and 

successively replacing each pixel of the halftoned input image with one of a 
plurality of the 2x2 binary patterns comprises replacing each 50% gray pixel of the halftoned 
image data with one of a plurality of polarized 2x2 binary patterns, the one of the plurality of 
polarized 2x2 binary patterns being polarized according to a value of two bits of the binary 
data. 

16. (Currently Amended) The method according to claim lO claim 9 , wherein: 
the watermark data is segmentation values of each pixel of the halftoned input 

image; and 

successively replacing each pixel of the halftoned input image with one of a 
plurality of the 2x2 binary patterns comprises replacing each 50% gray pixel of the halftoned 
image data with one of a plurality of polarized 2x2 binary patterns, the one of the plurality of 
polarized 2x2 binary patterns being polarized according to a segmentation value. 

17. (New) The method according to claim 9, wherein the input image is a 
continuous tone input image and the tri-level error diffusion is performed on the continuous 
tone input image. 

18. (New) The watermarked image generator according to claim 1, wherein the 
input image is a continuous tone input image. 



